D'autres caractéristiques des réseaux

Excentricité d'un sommet du graphe

L’excentricité d’un sommet est la distance maximale entre ce sommet et les autres sommets du graphe. Ainsi, l'excentricité de Luc est de 3 (distance avec Inès ou Louna). L'excentricité de Gabriel est de 4 (distance avec Louna).

Voici la liste des excentricités de tous les membres du réseau.

• Alexandre : 3
• Emma : 3
• Gabriel : 4
• Hugo : 4
• Inès : 4
• Leila : 4
• Louna : 4
• Luc : 3
• Margot : 4
  

Centre(s) du graphe

Le centre d’un graphe est le sommet dont l’excentricité est la plus petite. Il peut y avoir plusieurs centres dans un graphe.

Rayon d’un graphe

Le rayon d’un graphe, c’est l’excentricité du centre du graphe (ou de l’un des centres s’il y en a plusieurs).

Le rayon du graphe est ici égal à 3.

Diamètre d'un graphe 

Le diamètre d’un graphe est la distance maximale entre deux sommets de ce graphe.